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Resume 

D'apres Comets, Gantert et Zeitouni d'une part, et d'apres Derriennic 
d'autre part, certaines fonctionnelles associees a des temps d'atteinte de 
marches au hasard en environnement aleatoire sur 1 coincident pour la 
marche elle-meme et pour la marche dans 1' environnement renverse. Je 
montre que les deux principes de dualite ainsi exhibes sont algebriquement 
equivalents, qu'ils decoulent de la seule propriete de Markov de la marche 
a environnement fixe et non pas de l'ergodicite du modele, et qu'on peut 
en donner des versions finitistes et presque sures. 

Abstract 

According to Comets, Gantert et Zeitouni on the one hand and to 
Derriennic on the other hand, some functionals associated to the hitting 
times of random walks in random environment on the integer line coincide, 
for the walk itself and for the walk in the reversed environment. We show 
that these two duality principles are algebraically equivalent, that they 
both stem from the Markov property of the walk in a fixed environment, 
and not of the ergodicity of the model, and that there exists finitist and 
almost sure versions of this duality. 



English title : On two duality properties of random walks in random environ- 
ment on the integer line 

Mots-cles : Marches au hasard en environnement aleatoire, dualites, fractions 
continues. 

Date : Janvier 2000. Revision : juin 2001. 
Classifications MSC : 60K37 (60G50). 



1 Introduction 



1. Cadre Soit X une marche au hasard en environnement aleatoire sur la 
droite Z des entiers. Ainsi, (E, £, m) est un espace de probabilite, S : E — > E 
une bijection bimesurable qui preserve m, et p : E — > (0, 1) une application 
mesurable. Pour eg£ fixe, la suite {p n (s) \ n G Z}, ou p n := po S n , permet de 
construire la loi P e d'une marche au hasard X :— {Xk ; k 0} au plus proche 
voisin sur Z, dans Penvironnement e, comme suit : sous P e , X est une chaine 
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de Markov issue de Xq = et, pour tout k ^ 0, 

P e {X k+ i = n + l\X k = n) := p n (e) =: 1 - P e (X k+1 = n - 1 \ X k = n). 

Soit q := 1 — p, q n := 1 — p n , E e l'esperance selon P e et { • ) l'esperance selon 
m. Enfin, pour toute fonction <fi definie sur E et pour tout n G Z, </> n := </> o S^. 

Les deux proprietes de dualite que nous examinons concernent le retourne- 
ment de Z. Pour des marches au hasard classiques (done, dans un environnement 
fixe), cette transformation donne des relations parfois particulicrcmcnt simples. 
Par exemple, d'apres H. Dett, J. Fill, J. Pitman et W. Studden 3 , voir aussi 
D. Siegmund 0, si on intervertit les probabilites des sauts +1 et —1 pour une 
marche au hasard sur la demi-droite N des entiers, la fonction de Green g u , 
u G [0, 1), de la premiere marche au hasard tuee en une certaine barriere et la 
fonction de Green h u de la deuxieme marche au hasard reflechie en cette meme 
barriere verifient 

5u (0,0)-M0,0) = (l-u) -1 . 

De meme, d'apres K. Jansons 0], si on inverse le sens de la derive d'une diffusion 
reelle, les fonctions generatrices des temps d'atteinte d'un meme niveau par 
chacune des deux diffusions obtenues sont reliees par une equation simple. 

2. Dualite CGZ Dans leur preuve d'un principe de grandes deviations por- 
tant sur la vitesse X k /k de la marche au hasard en environnement aleatoire 
decrite plus haut, et quand le decalage S est ergodique, F. Comets, N. Gantert 
et O. Zeitouni f montrent la relation de dualite suivante. Fixons u G (0, f ) ct 
notons 

/(e) := E e (u Tl : n < +oo), /'(e) := £7 e (u T -» : r_i < +oo) 

les fonctions generatrices de T\ et T—%. lei, r„ := inf{fc ^ f ; X k = n} est le 
premier temps de passage en n G Z. Alors, d'apres la proposition f de la ref. pQ, 
des que \og(jp/q) est m-integrable, 

(log/) = (log/') + (log(p/g)). (f) 

Remarquons que la limite de quand u — > f ~ fournit l'egalite 

( log P(n < +oo) ) = ( log P(t_! < +oo) ) + (log(p/g) ). 

Par consequent, Q montre aussi que (\ogg) = (log g'), avec 

5(e) := E e (u Tl \n < +oo) et g'(e) := E^v?- 1 |r_i < +oo), 

puisque g est le rapport de / evaluee en u et de / evaluee en u = 1. Si la marche 
au hasard est par exemple m-p.s. transiente vers +oo, on en deduit 

(S(r_i|r_i <+co)) = (E(n)), 

ainsi que l'egalite des cumulants suivants. 
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3. Dualite D Y. Derriennic en utilisant une representation par cycles et 
poids, reussit a donner un critere de recurrence ou transience pour des marches 
au hasard dont les sauts sont d'amplitude +2 ou — 1 en environnement aleatoire 
crgodique sur Z. La loi de X est maintenant donnee par 

P e (X k+1 =n + 2\X k = n) := p n (e) =: 1 - P e (X k+1 =n-l\X k = n). 

Un outil crucial est la relation de dualite suivante, enoncee au lemme 3 de la 
ref PI, dont nous changeons ci-dessous les notations. Soit c une fonction 
mesurable sur E. Posons r(0) := c =: r'(0) et, pour n ^ 1, 

r(n) := C- n /r(n - 1), r'(n) := c n /r'(n - 1). 

ou nous rappelons que c n :— c o S n . Soient x[n] et x'[n] les deux fractions 
continues definies par 

x[n]:=[r(0),r(l),...,r(n)] et x'[n] := [r'(0),r'(l), . . . ,r'(n)], 

et soient x et x' les fractions continues limites, quand n —> oc, de x[n] et x'[n\. 
Nous rappelons les notations qui concernent les fractions continues dans la sec- 
tion 01 A partir des proprietes de symetrie des fractions continues, Derriennic 
montre que, des que log c est m-integrable, 

(logi[n]) = <loga: / [n]) (2) 

pour tout n ^ et done, par convergence dominee, 

(logx) = (logs'). (3) 

4. Resultats Nous montrons, sans Phypothese d'ergodicite, que l'extension 
suivante de decoule de la seule propriete de Markov de la marche au hasard 
en environnement fixe. 

Proposition 1 Soit P e la loi de la marche au hasard au plus proche voisin sur 
Z, dans V environnement e 6 E. Pour u £ (0, 1) fixe et pour n ^ 0, soit 

f[n](e) := E e {u Tl : t x < r_„_i), f'[n](e) := E e {u T - 1 : r_i < r n+i ). 

Alors, pour tout n 1, 

/ , [n]./[n-l]oS» = /'[n-l]./[n]oS". (4) 

Silogip/q) est m-integrable, log/[n] et log f'[n] sont m-integrables, et 

(log/[n]) = (log/'[n]) + (log(p/g)). (5) 

Remarque 1 La condition d'intcgrabilite de la proposition est equivalente au 
fait que log(pq) est m-integrable. Rcmarquons aussi que f[0] — pu et f'[0] = qu 
done (J5J est evidente pour n — 0. Par aillcurs, (JTJ est la limite de JSJ) quand 
n — > co, done Q sc deduit de (0) par convergence monotone. On peut enfin 
souligner que (J3J n'entraine pas de relation m-presque sure analogue pour les 
limites / et /' puisque f[n] et f[n— 1] apparaissent avec une puissance du 
decalage S qui tend aussi vers l'infini. 

Nous montrons d'autre part que J2J et JSJ) sont algebriquement equivalentes. 
Cette remarque nous permet de demontrer un analogue de Q pour x[n] et 
et done de retrouver directement 
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5. Plan La section [21 donne une preuve de Q et (JSJ qui utilise uniquement 
la propriete de Markov. Dans la section [3J nous montrons P equivalence de (J2J) 
ct (|5j). Enfin, la section 0] montre comment une astuce donnee dans la ref. pQ 
permet de retrouver simplement ©, mais sans doute pas 

Remerciements Je tiens a remercier Nina Gantert et Yves Derriennic pour 
m'avoir fait connaitre respectivement les references pQ et [2] a l'origine de cette 
note, et pour des discussions enrichissantes. 

2 Une preuve markovienne de (ED)— flU) 

Pour n ^ 1 fixe, la variable aleatoire f'[n — 1] f[n] o S n ne depend que des 
probabilites de transition a partir de points de [0, n] . Notons done R la projection 
de E sur (0, definie par R(e) := {p k (e) ; ^ K n}. 

Alors, f'[n — 1] • f[n] o S n =: F o R pour une certaine fonction borelienne F 
(qui est mcme une fraction rationncllc) . On va montrer que F est invariante par 
Pinvolution / de (0, qui envoie {pt ; < k < n} sur {q n -k ^ k ^ n}. 
On peut lire / comme le retournement du segment [—1,71+ 1] qui envoie sur 
n et reciproquement. Puisquc F o I o R = f [n] ■ f[n — 1] o S n , l'invariance par 
I entrainera bien . 

A cet effet, notons A, B , C et D des fonctions boreliennes telles que 



AoR 


:= S"(u r "+ 1 


: r n+1 < r_i) = f[n] ° S n 


BoR 


:= E a {u T - 1 


T-i < r n ) = f'[n - 1], 


CoR 


:= E°(u T - : 


T n < T_l), 


DoR 


:= £;°(M r "+ 1 


: T n+ i < t_i), 



ou E n designe l'esperance pour une marche au hasard issue du point n. Les 
fonctions composees Bold Col verifient 

BoIoR = E n (u Tn+1 : r n+1 < t ), 
CoIoR = E n {u To : r < t„+i). 

La propriete de Markov au temps To pour une marche au hasard issue de n 
implique done 

A = B o I + C o I ■ D. 

II reste a remarquer que D — C ■ A, d'apres la propriete de Markov au temps 
r n pour une marche au hasard issue de 0, pour obtenir une expression de A et 
done de F = A ■ B en fonction de B et C. II vient 

F = B-BoI/(l-C-CoI), 

ou la division est licite puisque CetCoI^u<l. Comme B ■ B o I et C ■ C o J 
sont invariants par /, F l'est aussi. 

Pour la preuve de JSJ, on remarque que l'integrabilite de logp et log q entraine 
celle de log/[0] et log/'[0]. Les suites {/[n] ; n > 0} et {/'[n] ; n ^ 0} sont 
croissantes et majorees par 1, done tous les log/[n] et log/'[n] sont integrables. 
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La relation Q et l'invariance de m sous Taction de <S* impliquent alors 
que (log/[n]//'[ro] ) ne depend pas de n ^ 0. Comme /[0]//'[0] = p/q, on a 
demontre J5J. 

3 L 'equivalence de (2) et Q 

Soit n ^ 1, a := pu = f[Q] et b := qu = f'[0]. D'apres la propriete de Markov 
(simple), f[n] et f'[n] verifient 

f[n] = a + bf[n]f[n-l}oS-\ f[n] = b + a f'[n] f[n - 1] o S 1 . (6) 

En effet, en conditionnant par le premier pas de la marche au hasard, on a par 
exemple 

f[n] = pu + quE(u T2 : r 2 < r_ n ) o S^ 1 , 

et il reste a calculer E(u T2 : t 2 < r_„) = f[n — 1] f[n] o S 1 . 

Avant d'etudier x[n] et x'[n], rappelons que, pour des reels Sk donnes, tous 
positifs pour simplifier, [so, Si, • ■ • , s n ] designe une fraction continue, que Ton 
peut definir par recurrence comme suit : [s„] := s n et 

[So, Si, . . . , S n ] ■= SO + S 2 , ■ ■ ■ ,S n }. 

On voit que, pour A ^ 0, 

A [so, si, 8^, S3, . . .} = [A s , si/A, As 2 , s 3 /A, . . .]. 

Cette propriete d'homogeneite des fractions continues est la seule que nous util- 
isons. Elle implique que 

x[n] = c[l,c_i,c_ 2 /c_i,...] 

= c(l + l/[c,c_i/c,cc- 2 /c-i, ...] o S^ 1 ). 

Ce calcul et un calcul analogue pour x'[n\ montrent que 

x[n]=c(l + l/x[n-l]oS- 1 ) 1 x'[n] = c (1 + l/x'[n - 1] o S). (7) 

Bien stir, les systemes d'equations (JHJ et Q ne sont pas identiques mais on passe 
de l'un a l'autre, au moins formellement, en posant 

x[n] = —l/bf[n] o S~ x , x'[n] = — l/a_i/'[n], c=— l/a_i&. 

Ou bien, dans l'autre sens, en posant par exemple 

f[n] = l/x[n] o S, / [n] = —c/x[n], a — 1/ci, 6 = — 1. 

Cette transcription fait intervenir des quantites negatives mais elle respecte, au 
contraire d'autres solutions formellement correctes, les mcsurabilitcs de x, x' , f 
et /' (ainsi, x est mesurable par rapport a {c„ ; n ^ 0} et / est mesurable par 
rapport a {p n ; n ^ 0}), de meme que les conditions initiales /[0] = a, f'[0] — b 
et x[0] — x'[0] = c. Ceci demontre l'analogue suivant de valable pour tout 
n ^ 1 : 

x'[n - 1] a:[n] o S'" +1 = x'[n] x[n - 1] o (8) 
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Des que tous les logx[fc] sont m-integrables, l'invariance de la mesure sous 
Taction de S assure done que (\ogx'[n)) — (\ogx[n\), pour tout n ^ 0, par 
recurrence sur n. Or, x[0] ^ x[k] ^ x[l] pour tout k ^ et on peut verifier que 
loga;[0] = logc et 

logx[l] = logc + log(l + c_i) -logc_i 
sont tous deux m-integrables si logc Test. On a demontre 

Remarque 2 La mcthode utilisee dans la ref. [2] permet egalement de retrouver 
On peut pour ccla utiliscr la relation de symetrie des fractions continues 
rappelee dans [2] et chercher une relation presque sure entre x[n] et x'[n], au 
lieu d'integrer des egalites intermediaires. On trouve alors pour n 0, 

n n 

cx[n] o S n+2 Y[ x[k] o S k+1 = c 2 x'[n] J| x[k] o S k+2 , 
fe=i fc=i 

relation qui entraine bien (JSJ. 



4 Les preuves "en une ligne" de ([T]) et ((31) 

Nous rappelons la methode de la ref. pour demontrer et nous la copions 
pour montrer directement Q. Avec les notations de la Section on remarque 
que / et /' verifient les relations de recurrence suivantes : 

f = a + bffoS-\ f' = b + af'f'oS. 

Plutot que d'ecrire alors / et /' comme des fractions continues en {p n ; n ^ 0} 
et {p n ; n ^ 0} respectivement, on evalue simplement 

bfil-foS- 1 /') = bf-f (f-a) = bf + af'-f(b + af'f'°S) 
= af'O—ffoS). 

Si on pose h = 1 — / o S^ 1 /', cette relation devient : bfh = a f ho S. Ceci 
demontre car a/b = p/q et ( \og(h o S/h) ) =0. 

Remarque 3 Puisque / et /' sont dans [0,u], \ogh est toujours m-integrable. 
La seule condition pour prouver £Q) est done bien que log(a/6) soit m-integrable. 
Cette condition devient meme inutile si on souhaite seulement montrer que 
< Iog(6//o/') >= 0. 

Dans le meme esprit que ci-dessus, une preuve de © consiste a remarquer 
que x et x' verifient les relations de recurrence : 

i = c(l + l/a;or 1 ), x' = c(l + l/x' o S). 

On introduit alors y = c + xx' et on calcule 

cix'oSy = ci x o Sc + ci x c (1 + x o S) 

= cci (x o S + x) + cx' o S {xx o S — Cl) 
= c x (ci + x' o S x o S) — c x y o S. 
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Si logc, logy, log x et logx' sont m-integrables, on en deduit 

( log(a:' o S/x) ) = ( log(c/ Cl ) ) + ( log(y o S/y) ) = 0, 

ce qui entraine bien (log a/} = (logic). Or, en utilisant a nouveau les en- 
cadrements x[0] ^ x ^ x[l] et x'[0] ^ x' ^ x'[l], on peut verifier que logy, 
logo; et log a;' sont bien m-integrables des que logc l'est. 

Remarque 4 Cette methodc ne semble pas redonner les versions "temps de 
sortie d'intervalles bornes" de JQ) et J2J, c'est-a-dire JHJ) et J2j). 
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